Information Theoretic Limits for Phase Retrieval With Subsampled Haar Sensing Matrices
نویسندگان
چکیده
منابع مشابه
Subsampled Phase Retrieval for On-chip Lensless Holographic Video
On-chip holographic video is a convenient way to monitor biological samples simultaneously at high spatial resolution and over a wide field-of-view. However, due to the limited readout rate of digital detector arrays, one often faces a tradeoff between the per-frame pixel count and frame rate of the captured video. In this report, we propose a subsampled phase retrieval (SPR) algorithm to overc...
متن کاملCompressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions
Efficient recovery of smooth functions which are s-sparse with respect to the base of so–called Prolate Spheroidal Wave Functions from a small number of random sampling points is considered. The main ingredient in the design of both the algorithms we propose here consists in establishing a uniform L∞ bound on the measurement ensembles which constitute the columns of the sensing matrix. Such a b...
متن کاملFundamental limits for information retrieval
The fundamental limits of performance for a general model of information retrieval from databases are studied. In the scenarios considered a large quantity of information is to be stored on some physical storage device. Requests for information are modeled as a randomly generated sequence with a known distribution. The requests are assumed to be “context-dependent”, i.e., to vary according to t...
متن کاملInformation - Theoretic Limits for Density Estimation
This paper is concerned with the information-theoretical limits of density estimation for Gaussian random variables with data drawn independently and with identical distributions. We apply Fano’s inequality to the space of densities and an arbitrary estimator. We derive necessary conditions on the sample size for reliable density recovery and for reliable density estimation. These conditions ar...
متن کاملCompressed sensing for phase retrieval.
To date there are several iterative techniques that enjoy moderate success when reconstructing phase information, where only intensity measurements are made. There remains, however, a number of cases in which conventional approaches are unsuccessful. In the last decade, the theory of compressed sensing has emerged and provides a route to solving convex optimisation problems exactly via ℓ(1)-nor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2020
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2020.3015173